Sandakan District Holidays from AU$1,779
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Sandakan District Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Panglima Resort Bum Bum Island, Semporna
AU$1,779
per person
26 Sept - 30 Sept
found 1 day ago
Return direct flight included
Brisbane (BNE) to Sandakan (SDK)
2/10 (1 review)
The airport transport was nearly one hour late... There instruction was to send me the license plate with no further comments. Another guy at the airport explained it to me and looked for my taxi. (the driver didn't get out of the car and helped me at all)
At the hotel the gave me a rm which I couldn't log the door, due to the fact I was the only guest, I felt safe. In the evening the following day I recognized that somebody stole my money. The owner didn't care at all and wanted me to pay the dinner and transport. I told him that all my money were stolen and that breakfast and dinner is included. He didn't respond.
The last night at this resort I felt very unsafe and unwelcomed.
Reviewed on 19 Mar 2025
Sandakan District Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Population | 392,300 |
Our pick of the best Sandakan District Hotel Deals
Paganakan Dii Tropical Retreat
Mile 14, Jalan Labuk Sandakan Sabah
AU$36
8 Sept - 9 Sept
includes taxes & fees
Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
AU$62
10 Sept - 11 Sept
includes taxes & fees
7.6/10 Good! (240 reviews)
"Great location, staff very helpful"
Reviewed on 13 July 2026
Hotel Meliden
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
Fully refundableReserve now, pay when you stay
AU$50
25 Aug - 26 Aug
includes taxes & fees
8.2/10 Very good! (10 reviews)
"Clean room, easy access for budget travel"
Reviewed on 14 July 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
How much does a Sandakan District holiday package cost?
Starting from a low AU$1,779, a holiday package is your gateway to low-priced travel. Custom build your Sandakan District getaway by choosing from our comprehensive range of hotels, airfares and rental cars.
How do I get a cheap travel package to Sandakan District?
One of the simplest ways to save dollars (and time) is to bundle your bookings with Expedia. Hotels, flights, activities and rental cars — we've got them all covered. Choose the combination that best suits you and see your savings pile up. We know a travel package is never a one-size-fits-all. That's why Expedia offers over 550 air carriers and 1 000 000 properties from all over the world, which lets you customize your Sandakan District holiday.
How far in advance should I book my Sandakan District holiday?
It's tricky picking the best time for airfares, but we generally suggest the earlier, the better. Most international flights on Expedia become available to compare up to a year in advance. If you can't book early, fear not. Cheap prices appear from time to time within a few weeks of departure dates.
What does an Expedia Sandakan District travel package include?
It's up to you! You can pick from a range of Sandakan District bundles, such as a rental car, flight and hotel. You can also book a flight with a hotel, or a flight and a rental car. Once you've made your booking, you can add the fun stuff like activities and tours. Whatever your perfect Sandakan District getaway looks like, you'll save!
What should I know before booking a Sandakan District travel package?
You can look forward to saving with an Expedia travel package. Bundle your airfares, rental cars and hotels and enjoy exciting discounts. Hotels aren't your only choice, though. Book with us and select from beachfront villas, cosy city apartments and even glamping tents!
Can I choose my airline with a Sandakan District Expedia holiday package?
Expedia offers access to more than 550 partner airlines globally, so you definitely can. Simply select the airline you want and put together the perfect Sandakan District getaway.
If I'm not able to travel, can I cancel my Sandakan District holiday package?
Don't stress if you're rethinking your Sandakan District holiday package — it's possible to change or amend your booking. And if you've booked it within 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur fees from your hotel, airline or car rental company. We totally get that life can sometimes throw a spanner in the works, so look up our Customer Service Portal if that occurs. When you're ready to make changes, we'll take care of it.
Stay near popular Sandakan District attractions
Sepilok Orangutan Rehabilitation Centre
9.2/10 (91 reviews)
Watch as a community of orphaned orangutans play in the trees above you at this sanctuary.
Rainforest Discovery Centre
9.0/10 (45 reviews)
Explore the great outdoors at Rainforest Discovery Centre, a lovely green space in Sepilok. While in this walkable area, you can savour the top-notch restaurants.
Photo by The Wayfindings
Gomantong Caves
7.8/10 (16 reviews)
Explore the great outdoors at Gomantong Caves, a lovely green space in Sandakan. Wander the rainforests and seaside in the area.
Borneo Sun Bear Conservation Centre
9.2/10 (50 reviews)
Visit the native and exotic animals who call Borneo Sun Bear Conservation Centre home during your trip to Sepilok. While in this walkable area, you can savour the top-notch restaurants.
Sandakan Rainforest Park
9.0/10 (10 reviews)
Explore the great outdoors at Sandakan Rainforest Park, a lovely green space in Sandakan. While you're here, you can savour the top-notch restaurants.
Agnes Keith House
8.8/10 (24 reviews)
You can learn about the history of Sandakan with a visit to Agnes Keith House. While you're here, you can savour the top-notch restaurants.
Sandakan Memorial Park
8.4/10 (19 reviews)
Explore the great outdoors at Sandakan Memorial Park, a lovely green space in Sandakan. While in this relaxing area, you can savour the top-notch restaurants.
Saint Michael's and All Angels Church
9.6/10 (4 reviews)
Saint Michael's and All Angels Church is just one of the places to see in Sandakan, so why not enjoy the other things to explore during your travels? While you're here, you can savour the top-notch restaurants.
What to do in Sandakan District
Sandakan: Gomantong Cave Echoes & Kinabatangan River Safari
AU$247
per adult
Mangrove Cruise with Fireflies Tour Including Dinner from Sandakan
AU$110
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
